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(57) Abstract 



A receiver for acquisition and lock of an impulse radio signal comprising an adjustable time base to output a sliding periodic timing 
signal havmg an adjustable repetition rate, and a decode liming modulator to output a decode signal in response to the periodic timing 
signal< The impulse radio signal is cross couelated with the decode signal to ouQ)ut a baseband signal. The receiver integrates T samples 
of the baseband signal and a threshold detector uses the integration results to detect channel coincidence. A receiver controller stops sliding 
flie tmie base when channel coincidence is detected. A counter and extra count logic, coupled to the controller, arc configured to increment 
or decrement the address counter by a one or more extra counts after each T pulse is reached in order to shift the FN code modulo for 
proper phase alignment of the periodic timing signal and the received impulse radio signal. 
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Fast Locldng Mechanism for Channelized 
UltraiPiide-Band Communications 



Background of the Invention 



5 



10 



Field of the Invention 

The present invention relates to the field of communications, and more 
particularly, the present invention relates to a fast locking mechanism for 
IS channelized ultrawide-band communications. 



Related Ait 



Conventional transceivers operating with narrow band signals typically 
use the same antmna to transmit and recdve signals. The transmit and receive 
signals are usually die same or very dose in frequency. Switching between the 

20 transmit and receive mode can be done at very high rates, depending on the 

density of each packet of data. 

Full duplex operation has traditionally been accomplished by either 
frequency domain or a time domain multiple access (FDMA or TDMA). In 
Older to isolate the transmitter and receiver, FDMA uses frequency filters and 

25 hybrids, while TDMA uses a duty cycle scheme in which the transmitter and 

recdver alternate operation. 
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An example of an FDMA full duplex voice communication system is an 
amateur radio transceiver that operates with different transmit and receive 
£nequencies« For example, the separated frequendes could be 144 Mhz and 436 
Mhz. In such a system, the antennas are usually different, and filt^ must be 
S used in the receiver to eliminate transmitter noise from the adjacent transmit 

antenna. Otherwise, the receiver could easily be overloaded by its own 
transmitter. 

Impulse radio technology, on the other hand, is ultrawide-band by 
definition. The original descriptions of impulse ractio may be found in a 

10 number of United States Patents by the present inventor. Three of these are 

U.S. Pat. Nos. 4,641,317 (issued February 3, 1987), 4,813,057 (issued 
March 14, 1989) and 4,979,186 (issued December 18, 1990). Because of the 
ultrawide-band chaiact^stics of impulse radio, it is difficult to modify impulse 
radio systems to use conventional duplex schemes. 

IS In ord^ to achieve fiill dupla in impulse radio technology, sq)arate 

transmit and receive antennas are required for hand-held transceiver 
applications. This is because the receiver can not be disconnected from the 
antenna fast enough to permit transmisaon uang the same antenna. Therefore, 
the size of the impulse radio antennas must be relatively small. 

20 An impulse radio system with many users communicating with one 

another requires that they all have the same size antennas. In addition, for 
impulse radio communications in the same bandwidth, it is assumed that the 
transmit and receive antennas are the same size as well. These constraints 
complicate the implementation of full duplex in impulse radio technology, 

25 because both the transmitter and receive are usually operated in the same 

ultrawide frequency bandwidth. 

In order for pairs of uses to simultaneously communicate independently, 
some form of channelization is required to avoid cross-talk. One channelization 
technique is to use different pulse repetition rates for each pair of transceivers 

30 that communicate in proximity of other transceivers. This technique, however. 
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has limited diaiuid csqiadty a limited discr^ pulse repetition rates are actually 
available for impulse radio communications and may interfisre with other 
conununication services. 

A second s^ipcoach to channelization is to use differoit pseudo random 
noise (PN) codes. According to this technique, the number of channels for 
impulse radio communications is only limited by the complexity and uniqueness 
of orthogonal ^e., non-interfering) PN codes. The inherent complexity of 
using PN codes for channelization is that the codes must be identifiable 
G-e., acquisitioned and locked) and decoded in a short period of time for full 
duplex communications to be realized. 

What is needed for this PN coded approadi is an acquisition mechanism 
that is applicable to impulse radio technology, and that permits fast locking of 
impulse radio signals. 

Summary of the Invention 

The present invention is directed to a fast locking mechanism for 
* channelized ultrawide-band communications in a an impulse radio receiver. An 
acquisition and lock method includes sliding a periodic timing ^gnal. A decode 
signal is pioduced using the periodic timing signal, wherein successive decode 
signals are coded by successive chips of a pseudo noise (PN) code having a 
predetennined modulo length. A received impulse radio signal is cross 
correlated with die decode signal to ou^ut a baseband signal. T samples of the 
baseband signal are integrated to output an integration result tiiat is thm 
compared with a threshold value to ou^ut a channel coincidence signal. 

If channel coincidence (i.e., acquisition) is detected, a constant rate- 
control signal is output to stop the periodic timing signal from sliding. 
Otherwise, the periodic timing signal is adjusted, and successive trials of T 
pulses of die periodic tinting signal are integrated and threshold detected until 
diannel cdnddence is detected. Tyjncally, the process is stop acquisition if the 
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entixe PN code modulo length is completed before chamid coincidence is 
detected. 

A leceiver for acquiation and lock of an impulse radio signal comprises 
an adjustable time base to ou^ut the pedo(fic timing agnal having an adjustable 
repetition rate, and a decode timing modulator to output the decode sdgnal in 
response to the periodic timing signal. A ooss correlator in the recdver cross 
CQirelates the impulse racUo signal witti the decode agnal to output a baseband 

The recdv^ int^rates T samples of die basd)and signal and a threshold 
detector uses the integration results to detect channel ccnncidence. A receiver 
controller stops sliding the time base when channel coincidence is detected. A 
counter and «tra count logic, coupled to the controller, are configured to 
increment or decrement the address counter by a one or more extra counts. 
This count adjustmmt is made after each T pulses is reached in order to shift 
the PN code modulo for proper phase alignment of the periodic timing signal 
and the recdved impulse radio signal. 

In an alternative embodiment, plural decode signals are gmerated and 
are cross correlated with received impulse radio signals using a plurality of 
cross correlators to reduce the time to acquire channel lock. In still a further 
embodimrat, a fast cross correlator can be used. 
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Brief Description of the Figures 

FIGS. lA and IB show a 2 GHz center frequency monocyde pidse in 
flie time and frequent domains, respectively, in acccxrdance with tlie present 
invention. 

FIGS. 2A and 2B are illustrations of a 1 mpps system with 1 ns pulses 
in Ihe time and frequency domains, respectively, in accordance with the presrat 
invention. 

FIG. 3 illustrates a modulating signal that changes the pulse rq)etition 
interval (PRI) in proportion to the modulation in accordance with the prescait 
invration. 

FIG. 4 is a plot illustrating the impact of pseudo-random dither on 
eneigy distribution in the frequency domain in accordance with the present 
invention. 

FIG. 5 illustrates the result of a narrowband sinusoidal (interference) 
signal overlaying an impulse radio signal in accordance with the present 
invention. 

FIG. 6 shows the "cross correlator" transfer function of an impulse 
radio receiver in accordance with the present invention. 

FIG. 7 illustrates impulse radio multipath effects in accordance with the 
present invention. 

FIG. 8 illustrates the phase of the multipath pulse in accordance Mdth 
the present invention. 

FIG. 9 illustrates acquisition using a conventional method of a sliding 
correlation. 

FIG. 10 shows nusalignment of two time bases in accordance with the 
present invention. 

FIG. 11 shows a representative block diagram of an impulse radio 
lecdver for fiist lock, in accordance with the present invention. 
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HG. 12 shows an exemplary block diagram for the «tia-count logic of 
the leceiver in HG. 11. 

HG. 13 illustrates pulse width x (tau) and firame (F) length of a 
monocycle pulse. 

FIG. 14 shows a flow diagram illustrating operation of signal 
acquisition and lock according to the present invention. 

In fh& drawings, like refermce numbm indicate identical or functionally 
similar elements. Additionally, the left-most digit of the refermce number 
identifies the drawing in which the reference number first appears. 
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/. Overview 

Impulse radios goerally have: short duiation pulses; center frequencies 
typically between SO MHz and 10 gigahertz (GHz); ultrawide bandwidtfas of 
100+ % of the coit^ frequency; multi-mile ranges with sub-nulliwatt average 
power levdSy even with low gain antennas; extremdy low power spectral 
dendties; lower cost than ottier sophisticated radio designs, espedally sfpread 
spectrum systnns; and excdlent immunity to jamming firom oflier systems and 
to multipath fading. 

. Impulse radios have exceptional multipath inununity and are relatively 
idnq>le and less costly to build, especially in comparison to spread spectrum 
radios. Impulse radio systems consmne substantially less power than ^sting 
conventional radios. Additionally, impulse radio systems occupy less space 
than existing portable telecommunications transcdvers. Because of these 
diaracteristics, impulse radio is an optimal technology for a wide variety of 
applications, including personal communications systems and in-building 
communications systems. 

Copending, commonly asagned U.S. patent application no. 08/309,973 
(filed September 20, 1994, and tided An VUramde-Band Communication 
System and Method; which is incorporated herein by reference and referred to 
as the '973 application) describes the following impulse radio features: the use 
of impulse radio subcarriers; the time modulator that is used for code time 
delaying and subcarrier time delaying; linearization of die time modulator; 
pseudo Manchester coding for modulation of digital data using impulse radio 
communications; and a lock acquisition scheme for the impulse radio receiver 
to acquire and maintain lock of impulse radio signals. A fiill duplex impulse 
radio system is described in copending, commonly assigned U.S, patent 
application no. 08/428,489 (Attorney Docket No. 1321.0150000) (filed April 
27, 1995, and titied Full Duplex Vltramde-Band Communication System and 
Method^ which is also incorporated herein by reference). 
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The following sections n and m aie a d^2uled description of the present 
invmtxon. 

Section n is directed to technology basics and provides the reader with 
an Introduction to impulse radio concepts, as well as other relevant aspects of 
oonununications theoiy. Section m is directed to a &st locking mechanism for 
channelized ultrawide-band communications, according to the presmt 
invention. 

m Technology Basics 

As stated above, this section is directed to technology basics and 
provides the reader with an introduction to impulse radio concepts, as well as 
other relevant aspects of communications theory. This section includes 
subsections relating to Gaussian monocycle pulses, pulse trains of gaussian 
monocycle pulses, modulation, coding, and qualitative and quantitative 
characteristics of these concqpts. 

Impulse radio transmitters emit short Gaussian monocycle pulses with 
a tighfly controlled average pulse*to-pulse interval. Impulse radio transmitters 
use a monocycle pulse width of between 20 and 0.1 nanoseconds (ns) and 
pulse-to-pulse intervals of between 2 and 5000 ns. These narrow monocycle 
pulses have inherentiy wide-band frequency characteristics. 

Impulse radio systems uses pulse position modulation, with the actual 
pulse-to-pulse interval being varied on a pulse-by-pulse basis by two 
componmts: an information compon^t and a pseudo-random code component. 
Unlike spread spectrum systems, the pseudo-random code is not necessary for 
energy spreading (because the impulses themselves are inherentiy wide-band), 
but rather for channelization, energy smoothing in the frequency domain, and 
jamming resistance. 

The impulse radio receiver is a direct conversion recover with a cross 
correlator front end. The front end coherentiy converts the electromagnetic 
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pulse train to a baseband signal in one stage. The impulse radio lecdver 
integrates multiple pulses to recover each bit of the transmitted infonnation, 

A. Gaussian Monocyde 

The most bade element of impulse radio technology is the practical 
implementation of Gaussian monocycles, which are also referred to herein as 
Gausaanmonocyde pulses. A Gaussian monocyde is the first derivative of the 
Gausaan function. FIGs. lA and IB show a 2 GHz center frequency Ci.e., a 
O.S ns pulse width) monocyde pulse in the time and frequency domains (see 
102 and 104, respectivdy). (Actual practice prevents the transmission of a 
perfect Gausdan monocyde. In the frequency domain, this results in a slight 
reduction in the signal's bandwidth.) These monocycles, which are sometimes 
called impulses, are not gated ^e waves. 

The Gaussian monocyde waveform is naturally a wide bandwidth 
sdgnal, with the center frequency and the bandwidth completely dq>endent upon 
the pulse's width. In the time domain, the Gausdan monocyde is described 
mathematically by: 

Vi() ^ A^^te'^^ (1) 

T 



Where, A is the peak amplitude of the pulse, 
t is time, and 

X (tau) is a time decay constant. 
In the frequency domain, the Gaussian monocyde envdope is: 



F(ca)= Aiiyz^ ^jlize e 



2 



(3) 
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The center ftequmcy is then: 




(4) 



Relative to the 3 dB down points (power) are: 



0-319 ^ ; 1-922 ^• 



(5) 



Thus, the bandwidth is approximately 160% of the center frequency. 
Because t (tau) also defines the pulse width, then the pulse width specifies both 
the crater frequency and bandwidth. In practice, the center frequency of a 
monocycle pulse is SQ>proxinialely the redpiocal of its length, and its bandwidth 
is approximately equal to 1.6 times the center frequency. Thus, for the "0.5 
ns* pulse shown in FIGs. 1 A and IB: 



B. A Puke Train 

Impulse radio systems use pulse trains, not single pulses, for 
communications. As described in detail in Section IH below, the impulse radio 
transmitt^ produces and outputs a train of pulses for each bit of information. 

Prototypes built by the inventors have pulse repetition frequencies of 
betwera 0.7 and 10 megapulses per second (mpps, where each megapulse is 10^ 
pulses). FIGs. 2A and 2B are illustrations of a 1 mpps system with (uncoded, 
unmodulated) 1 ns pulses in the time and frequency domains (see 102 and 104, 
lespectLvdy). In the frequency domain, this highly regular pulse train produces 
energy spikes (comb lines 204) at one megahertz intervals; thus, the already 
low power is spread among the comb lines 204. This pulse train carries no 



/^=2.0 Gffr, A/, =3.2 GHz. 



(7) 
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information and, because of tlie regularity of the energy s^ukes, might interfere 
with conventional radio systems at short ranges. 

Impulse radio systems have very low duty cycles so the average power 
in the time domain is significantly lower than the peak power in the time 
domain. In the example in FIGs. 2A and 2B, for example, the impulse 
transmitter operates 0.1% of the time (i.e., 1 ns per microsecond Ots)). 

Additional processing is needed to modulate the pulse train so tiiat the 
impulse radio system can actually communicate information. The additional 
prooesang also smooths the energy distribution in tiie frequency domain so that 
impulse radio transmissions (e.g., signals) interfere minimally with 
conventional radio systems. 

C Modulation 

Amplitude and frequency/phase modulation are unsuitable for this 
particular form of impulse communications; the only suitable choice is pulse 
position modulation, which allows tiie use of a matched filter ^.e., cross 
correlator) in the recdver. As illustrated in HG. 3, a modulating signal 
changes the pulse repetition interval (PRI) in proportion to the modulation. 

If the modukdng signal were to have three levels, the first level might 
shift the genmtion of tiie pulse forward in time from the nonunal by d 
picoseconds (ps); the second level might not shift the pulse position in time 
from the nominal at all; and tiie third level might delay the pulse by d ps . This 
would be a digital modulation scheme. Analog modulation would allow 
contmuous deviations between VBI-d and PRI+a. In the impulse radio system 
the maximum value of d is t/4, where t=time of the pulse. The time 
measurement is assumed to be taken from the same part of the monocycle 
waveform on successive monocycles. 

In the ftequency domain, pulse position modulation distributes the 
energy over more frequencies. For example, in tiie case of a 1 mpps system 
where the modulation ditiier ((Q is 100 ps, the PRI is 1,000,000 Hertz (Hz) and 



wo 96/41432 



PCr/US9d/09730 



-13- 

tfae additional finequency components axe: 999,800.04 Hz, 999,900.01 Hz, 
1,000,100.01 Hz, and 1,000,200.04 Hz. (Dither is an impulse xadio 
conimimicadonsteimformovingthepositionof apulsein time.) Transmitted 
energy is now distributed among more spikes (comb lines) in the frequmcy 
domain. If the total transmitted energy remains constant, the energy in each 
fiequen^ spike decreases as the number of possible pulse portions increases. 
Thus, in the frequency donuun, the energy is more smoothly distributed. 

D» curding for Energy Smoothing and ChanneUzadon 
Because the receiver is a cross corrdator, the amount of time position 
modulation required for one-hundred percent modulation is calculated by the 
inverse of fc/A (where fc is the center frequency). For a monocycle with a 
center frequency of 1.3 GHz, for example, this corresponds to ±157 (ps) of 
time position modulation. The spectrum-smoothing effects at this level of time 
dither is negligible. 

Impulse radio achieves optimal smoothing by applying to each pulse a 
FN code dither with a much larger magnitude than the modulation dither. FIG. 
4 is a plot illustrating the impact of pseudo-random dither on energy 
distribution in the frequency domain, HG. 4, when compared to FIG. 2B, 
shows the impact of using a 256 chip (modulo) FN code relative to an uncoded 
signal. 

FN dithering also provides for channelization (channelization is a 
procedure employed to divide a communications path into a number of 
diannds). In an uncoded system, differentiating between separate transmitt^s 
would be very hard. FN codes create channels, if the codes themselves are 
relatively orthogonal (i.e., there is low correlation and/or interference between 
the codes being used). 
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£. Eeception and Demodtdaiion 

Clearly, if there were a large number of impulse radio users witlun a 
confined area, there might be mutual int^<aence. Furtfier, while the use of 
the PN coding minimizes that interference, as the number of users rises the 
probability of an individual pulse from one user*s sequmce bdng recdved 
simultaneously with a pulse from another user's sequence increases. 
Fortunately, inq>lemmtations of an impulse radio according to the present 
invention do not depend on receiving every pulse. The impulse radio receive 
performs a correlating, synchronous receiving function (at the RF level) that 
uses a statistical sampling of many pulses to recover the transmitted 
information. 

Impulse radio recdvers typically integrate 200 or more pidses to yield 
the demodulated ou^t The optimal number of pulses over which the recdver 
integrates is depmdent on a number of variables, induding pulse rate, bit rate, 
jamming levds, and range. 

F. Jam Resistance 

Besides channdization and energy smoothing, thePN coding also makes 
impulse radio highly resistant to jamming from all radio communications 
systems, including other impulse radio transmitters. This is critical as any 
oth^ signals within the band occupied by an impulse signal act as a jammer to 
the impulse radio. Since there are no unallocated 1 + GHz bands available for 
impulse systems, they must share spectrum with oihsr conventional and impulse 
radios without being adversely affected. The PN code helps impulse systems 
discriminate between the intraded impulse transmission and transmissions from 
oth^s. 

FIG. 5 illustrates the result of a narrowband sinusoidal jamming 
(int^erence) signal 502 overlaying an impulse radio signal 504. At the 
impulse radio receiver, the input to the cross correlator would include that 
narrowband signal 502, as wdl as the recdved ultrawide-band impulse radio 
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agnalS04. \Vidiout FN coding, ttie cross coxielalDr^ 
agnal SQ2 with such r^ularity that the jamxning signals could cause significant 
interference to the impulse radio receiver. However, when the transmitted 
impulse signal is encoded with the FN code dither (and the impulse radio 
receiver is synchronized with that identical FN code dither) it samples the 
jamming signals randomly. According to the present invention, integrating 
over many pulses negates the impact of jamming; 

In statistical terms, the pseudo-randomization in time of the receive 
process creates a stream of randomly distributed values with a mean of zero (for 
jamming signals). Therefore, to eliminate the impact of jammers all that is 
necessary is to sample over enough pulses Q.e., integrate over a sufficiratiy 
large number of pulses) to drive the impact of the jamming signals to zero. 

G. Processing Gain 

Impulse radio is jam resistant because of its large processing gain. For 
spread spectrum systems, the definition of processing gain, which quantifies the 
decrease in channel interference when wide-band communications are used, is 
the ratio of the bandwidth of the channel to the bandwidth of the information 
signal. For example, a direct sequence spread spectrum system with a 10 kHz 
information bandwidth and a 16 MHz channel bandwidth yields a processing 
gain of 1600 or 32 dB. However, far greater processing gains are achieved 
with impulse radio systems where, for tiie same 10 kHz information bandwidtii 
and a 2 GHz channel bandwidth, the processing gain is 200,000 or 53 dB. 

The duty cycle (e.g., of 0.5%) yields a process gain of 28.3 dB. (The 
process gain is generally the ratio of the bandwidth of a received signal to the 
bandwidth of the recdved information signal.) The effective oversampling 
from integrating over multiple pulses to recover the information (e.g., 
integrating over 200 pulses) yields a process gain of 28.3 dB. Thus, a 
2 GHz divided by a 10 mpps link transmitting SO kilobits per second (kbps) 
would have a process gain of 49 dB, (i.e., 0.5 ns pulse widtii divided by a 100 
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ns pulse xq)etition interval would have a 0.5% duty {^de, and 10 mpps divided 
by a 50,000 bps would have 200 pulses per bit) 

H. Q^acUy 

Theoretical analyses suggests that impulse radio systems can have 

5 thousands of voice diannds per cell. To understand the capadty of an impulse 

radio system one must carefully examine the perfomiance of the cross 
correlator. FIG. 6 shows the "cross correlator transfer function" 602. This 
iqnesents the output value of an impulse radio recdver cross correlator for any 
given received pulse. As illustrated at 604, the cross correlator's output is 0 

10 volts when pulses arrive out^de of a cross corrdation window 606. As a 

recdved pulse 608 slides through the window, the cross correlator output 
varies. It is at its maximum (e.g., 1 volt) when the pulse is t/4 ahead of Ae 
center of the window (as shown at 610), 0 volts when centered in the window 
(as shown at 612); and at its minimum (e.g., -1 volt) when it is xM after the 

15 cmter (not shown). 

When the recdving system is synchronized with the intended 
transmitter, the cross correlator's output has a swing of between ± 1 volt (as a 
function of the transmitter's modulation). Other in-band transmission would 
cause a variance to the cross correlator's output value. This variance is a 

20 random variable and can be modelled as a Gaussian white noise signal with a 

mean value of 0. As the number of interferers increases, the variance increases 
linearly. By integrating over a large number of pulses, the receiver devdops 
an estimate of the transmitted signal's modulation value. Mathematically: 



Variance of the Estimate = 




25 



Where N = number of interferers, 

a is the variance of all the int^erers to a single cross 
corrdation, and 
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Z is the number of pulses over which the receiver integrates to 
recover the modulation. 

This is a good relationship for a communications system, for as the 

number of simultaneous users increases, the link quality degrades gradually 

(rather than suddraly). 

/• MuUipath and Propagation 

Multipath fading, the bane of sinusoidal systems, is much less of a 
problem (i.e., orders of magnitude less) for impulse systems than for 
convotdonal radio systems. In fact, Rayldgh fading, so noticeable in cellular 
communications, is a continuous wave phenomenon, not an impulse 
communications phmomenon. 

In an impulse radio system, in order for there to be multipath effects 
special conditions must persist. First, the path length traveled by the scattered 
pulse must be less than the pulse's width times the speed of light. Second, 
successively emitted pulses at the transmitter may arrive at the receiver at the 
same time neglecting the deconelation benefits of time coding. 

For the former (with a one nanosecond pulse), that equals 0.3 meters or 
about 1 foot Ci.e., 1 ns x 300,000,000 meters/second). (See FIG. 7, in tiie case 
where the pulse traveling "Path 1" arrives one half a pulse width after the direct 
path pulse.) 

For the latter (with a 1 megapulse per second system), that would be 
equal to traveling an «tra 300, 600, 900, etc. meters. However, because each 
individual pulse is subject to the pseudo-random dither, these pulses are 
decorrelated. 

Pulses traveling between these intervals do not cause self-interference 
(in FIG. 7, this is illustrated by the pulse traveling Path 2). However, pulses 
traveling grazing paths, as illustrated in FIG. 7 by the narrowest ellipsoid, 
create impulse radio multipath effects. 
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As illustrated in HO. 8 at 802, if the multipatfa pulse travels one half 
width of a pulse width further, it increases the power level of the received 
signal (the phase of the multipath pulse will be inverted by the reflecting 
sur£ace). If the pulse travels less than one half a pulse width further, it will 
create destnictiveinterfemce as shown at 804. For a 1 ns pulse, for example, 
destructive interference will occur if the multipath pulse travels betwera 0 and 
IS cm (0 and 6 inches). 

Tests of impulse radio systems (including impulse radar tests) suggest 
that multipath will not present any major problems in actual op^tion. 
Additionally, shorter pulse widths are also envisioned, which will furth^ 
reduce the probability of destructive interference (because the reflected path 
length required for destructive interference will be shortened). 

1I7. Fast Locking Mechanism for Channelized Utmwide^band 
Communications 

FIG. 9 illustrates acquisition using a conventional method of a sliding 
correlation. This figure shows a short sequence of dght pulses (chips)/modulo 
with a chq> frame period of 1 microsecond Qxs). Here the recdver is shown out 
of synchronization with the recdved pulse train. As shown in this figure, the 
monocycle pulse may occur anywhere in the chip frame due to dithering. The 
time difference between the recdved waveform and the cross correlator are 
shown in FIG. 9 to differ by only about 2.2 fis. The time scales illustrated in 
this figure are greatiy exaggerated. At the time scales shown, the monoqrde 
pulses are sub-nanosecond waveforms and would be invisible. Furthermore, 
in reality, the chip modulo would be 256 or some higher power of 2. Further 
still, the chip modulo may be a non-repeating code, or the like. FIG. 10 
shows misalignment of two time bases illustrated as blocks using a larger time 
scale tiian that shown in FIG. 9. Each block of dght units indicates the period 
of a code modulo (8 ^s) and the smaller blocks are the diip frame time, within 
which a single, time coded monocycle pulse will occur. According to the 
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present invention, the inteipulse period of the correlator is initially set to be 
slightly different than that of the leodved waveform, which is shown at the left 
hand side of this figure to be longer. The recdver's correlator comes into 
alignmmt at approximately the 64 iis mark and thereaft^ maintains 
5 syndmmization using feedback to adjust the correlator period to match that of 

the tecdved waveform. 

In the simple sliding lock technique of FIG. 9, the receiver's correlator 
PN rime-hopping code progresses through its entire code modulo at a rate 
slightly faster than the conesponding code generator in a transmitter with which 

10 it is attempting to acquire a lock. This rate is determined by either the 

maximum offset frequency of an adjustable time base (typically a voltage 
control crystal oscillator or VCXO) or by the maximum rate of change of the 
frequency of the adjustable time base. Therefore, up to eight periods must be 
scanned past each other in order to find the desired alignment. For example, 

IS an impulse radio transmitter operating at 1 mega (M) pulses per second (pps) 

may be scanned by a receiver operating at a 20 ppm offset, which is a rate of 
1/(20 Hz) = 0.05 seconds per chip, where a chip is defined as 1 monocycle 
pulse. In other words, a link using a code modulo of 250 pulses will take 12.5 
seconds to be scanned. However, if the center frequency of the monocycle is 

20 2 GHz, the bandwidth of the correlation signal that would be presented to the 

error circuit for locking purposes will be 40 kHz. This is much too high a rate 
^ to control a typical VCXO, ance such oscillators ^ically have a 1 kHz control 
bandwidth. 

The present invention, however, allows a receiver to lock to a (recdved) 
25 time dither coded signal in a minimum ix)ssible time, more quicldy than can be 

accomplished by a sunple sliding correlation search as described in connection 
with FIG. 9. According to the present invention, the phase of the receiver 
adjustable time base is intentionally counted through its cyde with dihsr an 
occasional duplicated or dropped chip. Thishastiiedfisctof jumping the phase 
30 of the xecdvers code generator one whole chip (for example) with respect to the 
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transmitta*' s code gmoator vdthout ibc necessity of sliding the correlator pulse 
to the next received pulse phase. While this is being done, the adjustable time 
base is also . allowed to run dther slightly fastsr or slow^ than the repetition 
rate of the transmittn, thus allowing the recdver's cross coirdator to slide 
across the time between two pulses of the recdved signal. With the prqper 
settings in the recdver, all posable tuning and code phases are examined during 
the drift from one pulse to the next. 

The calculation of required dwdl time of the recdver code phase is 
based on the amount of energy contained in the received pulse. Genwally, it 
is amply the same as die number of pulses used by the receiver to assemble one 
bit, usually more than about 16 pulses, but in high noise environments this 
could require tfiousands of pulses. In this way, the signal-to-noise ratio of the 
noise acquisition process will be similar to that of the data recovery circuit in 
the xecdver. According to a preferred embodimmt, an address counter driving 
a read only memory (ROM) containing the code table, is allowed to count 
successive time code values for enough steps to allow that number of pulses to 
be integrated to determine whether the current phase (code phase) is the proper 
one. Then the counter is either incremented or decremented by one or more 
counts to slip the phase of the correlator. This process is repeated continuously 
until all phases are tested at the current time position (pulse phase) or until 
coinddence of the received signal in the template signal is detected. As noted 
above, an adjustable time base in the recdver is adjusted to allow the corrdator 
to drift in pulse phase at tiie rate which allows all of the possible code phases 
to be tested at each of the possible pulse phases. 

A representative block diagram of an impulse radio receiver 1100 is 
shown in FIG. 11. Recdver 1100 receives impulse radio signals 1102 
propagated through a propagation medium (not shown) at an antenna 1 104. A 
recdved signal 1106 is input to a cross correlator 1108 via a receiver 
transmission line 1110 coupled to the antenna 1102. A decode timing 
mo^Mi^tc^- (dashed box) 1112 produces a decode signal 1114, which is provided 
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to the cross correlator 1108. The cross correlator 1108 cross correlates the 
received agnal 1106 vdtti the decode signsd 1114 and outputs a baseband signal 
1116. Once signal acquisition and lock are made, as described below, die 
basd>and signal 1116 is demodulated by a demodulator 1118, which outputs a 
demodulated information signal 1120* 

The receiver 1100 also comprises an adjustable time base 1128. The 
adjustable time base 1128 generates aperiodic timing signal 1130. A contioll^ 
1132 generates a rate control signal 1134 to control the rate of the periodic 
timing signal 1130. The controller 1132 receives an error signal 1136, which 
is a low pass filtered version of the baseband signal 1 1 16, via a low pass filter 
1138. 

Decode timing modulator 1112 comprises a (binary-to-time) delay 
generator 1122, a PN code and linearization read only memory (ROM) 1124, 
and an address counter and limit logic block 1126. Start address and stop 
address signals are provided to the address counter and limit logic block 1126 
from the controller 1132 via lines shown at 1140. Addresses are output from 
the address counter and limit logic block 1126 via a bus 1127. The address 
counter and limit logic block 1126 provides addresses to access the PN code 
and linearization ROM 1124 when triggered by the periodic timing signal 1 130 
provided by the adjustable time base 1 128. A PN code (that corresponds to a 
known PN code used by an impulse radio transmitter) is ou^ut by the PN code 
and linearization ROM 1124 via a bus 112S and is provided to the (binary-to- 
time) delay g^ierator 1122. The (binary-to*time) delay generator 1122 time 
modulates tiie periodic timing signal 1130 to generate the decode signal 1114. 

Further details of delay generator 1122, read only memory (ROM) 1124 
and address counter 1126 of the decode timing modulator 1112, as well as the 
operation of the cross correlator 1108 and demodulator 1118 are fully described 
in cppmding patent plications 08/309,973 and 08/428,489 (Attorney Docket 
No. 1321.0150000). For example, the adjustable time base 1128 can comprise 
a programmable divider (not shown) and a voltage controlled oscillator (VCO) 
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(not shown), which are used to output the periodic timing signal 1130. A 
voltage control agnal is provided to the VCO£rom the controller 1132 to adjust 
the VCO output, as will be apparent to a person skilled in the relevant art. 

The cross correlator output is a wide band baseband signal (1116), 
whidiisontheorderof half the pulse repetition rate. For example, a S Mpps 
rate would yield a 2.S MHz wide baseband signal (0-2.S MHz). The section 
of tiiat bandwidth that is of interest to the lock loop is in the kilo hertz range 
and bdow. Therefore, the low pass filter 1138 cuts off frequmcies above 
about 10 kHz, unless a high speed lock process Q.e., acqui^tion scheme) is 
employed, in which case 100 kHz may be the cutoff. Assuming that the 
control!^ 1132 is a microprocessor or a digital signal processor (DSP), such 
as a TMS320C40 DSP (manufactured by Texas Instruments, Dallas, Texas), 
or the like, the high frequency does not affect the VCO (not shown) directly, 
and is easily handled by the DSP, which in turn controls the VCO. 

Additional logic for acquisition and fast lock of impulse signals includes 
a counter 1142 that determines whether or not T chips have been integrated 
using the current code phase. If so, an extra count is added using discrete, 
extra-count logic 1144. Exemplary logic is shown in FIG. 12. In this 
example, counter 1 142 is a 16-chip counter that pnxiuces an output every T (16 
for example) chips of the code modulo. The ou^ut 1202 of the counter enables 
a one shot monostable timer 1204. The inputs of the counter 1142 and the 
monostable timer 1204 are triggered by the periodic timing signal 1130. An 
ouq)ut 1206 of the monostable timer 1204 must be delayed by a delay element 
1208 to avoid overlapping of its output 1210 (called the "extra count") with the 
periodic timing signal 1130. The extra count ou^ut of the delay element is 
ANDed (via a gate 1212) with the periodic timing signal 1130 and input to the 
address counter 1126. 

Lock is detected via integration of T samples (see block 1150) and 
comparison of a integration result 1152 via a threshold detector 1154. The 
threshold detector 1154 outputs a channel coincidmce signal 1156 to tiie 
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contiQller 1132. Qnoe coinddence is detected, the controller 1 132 disables the 
extza-count loj^c via a stop extra-count signal 1 1S8, thus implying signal lock. 

IV. Fast Locking Analysis and Operation 

FIG. 13 illustrates pulse width x (tau) and frame length (F) (i.e., the 

5 pulse-t(>-pulseintarval)ofamonoqrclepiilse (not shown). For e?q>lanation and 

analy^s of acquisition and fast locking according to the present invention, the 
pulse width x is subdivided into s sampling windows (4 sampling windows are 
shown in the figure). A trial number (T) represents the number of pulses 
integrated by the integrator 1150 per sampling window, prior to shifdng the 

10 code count via the extra-count logic 1144. The code's modulo length is M, 

which for this analysis M=2S6. 

Given a center frequency of 2 GHz, the monocycle pulse width x is 
0.5x10 ' sec. for this example, and the frame width is IxlCT* sec. The total 
number of samples per frame is thus: 

F.-^ (9) 

15 Using the above exemplary values, F,=8000 samples. The worst case number 

of pulses to acquire code phase coincidence to result in a signal lock is: 

Fy ^ • r • M (10) 

Which, using the above exemplary values, Ft=3-3x10^ pulses. Finally, the 
worst case time period to acquire code phase coincidence is: 

t,^F^'F (11) 

Which, using the above exemplary values, ti=32.8 sec. Modifications in 
20 operation and/or hardware can be made to the lock mechanism to greatly reduce 

this seemingly high value. 

For example, the cross correlation rate can be speed-iq> by one or two 
orders of magnitude. TMs will, however, increase the cost of the cross 



wo 96/41432 



PCTAJS96/09730 



-24- 

conelator. Alternatively, a plurality of less expensive cross correlators can be 
used in paralleL Each cross correlator in this case would correlate a different 
section of the code, and the ooss corrdated results would need to be separately 
integrated for threshold detection. 

FIG. 14 shows a flow diagram illustrating operation of signal acquisition 
and lock according to the invention. From a cold start 1400, the recdver's 
controU^ 1 132 starts sliding the rate of the adjustable time base, as shown at 
1402. One trial worfli of correlation results are integrated, at a step 1404, and 
recdved energy is compared to the threshold, at a step 1406. If coincidence is 
detected (see "Yes" result of conditional statement 1406) the controller stops 
sliding the time base (at 1408) to maintain signal lock (at 1410). If the 
threshold is not acceded (see "No" result of conditional statement 1406), the 
address counter is incremented, as a step 1412. 

The counter and 1142 then determines whether T chips have sampled, 
at a conditional stq> 1414. If so, the extra-count logic in enabled and the 
address counter is incronented an extra code chip, as shown at a st^ 1416. If 
T chips have not yet been sampled, no extra count is added, and the process 
returns to step 1404. A conditional step 1418 determines whether all F^ pulses 
have been sampled. If so the acquisition process is stopped, at step 1420, 
assuming tiiere is no impulse signal to detect; otherwise, processing continues 
to step 1404. 

In alternative embodiments, the step 1416 need not be a single chip 
increment. The count can be incremented or decremented by one or more 
chips, or can be a random ordering so as to avoid repeating samples or missing 
any one sample in the modulo altogether. In fact, the modification of the chip 
coimt can be done according to an algorithm programmed into the controller or 
the counts. Such programming would become apparent to a person skilled in 
the relevant art. 
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y. ConeUision 

HVhile various embodimrats of tfie piesmt inventiofi have beoi described 
above, it should be understood that they have been presented by way of 
example, and not limitation. It will be apparent to persons skilled in the 
rdevant art tiiat various dianges in form and detail can be made dierein without 
dq)artix^ fiom the qnrit and scope of the invention. Thus the present invention 
should not be limited by any of the above-described exemplary embodiments, 
but should be defined only in accordance with the following claims and their 
equivalents. All cited patent documents and publications in the above 
description are incorporated herein by reference. 
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What Is Claimed Is: 

1 1. A method for acquisition and lock of an impulse radio dgnal, 

2 comprising the steps of: 

3 a. sliding a periodic timing signal using an adjustable time base; 

4 b. producing a decode ^gnal using said p^odic timing signal, 

5 wherein successive decode signals are coded by successive chips of a code 

6 having a predetermined modulo length; 

7 c. cross correlating a lecdved impulse lacfio signal with said decode 

8 Mgnal to ouq)ut a baseband signal; 

9 d. integrating T samples of said ba^band signal to ou^ut an 

10 integration result, where T is an integer; 

11 e. comparing said integrationiesult widi a threshold value to output 

12 a channel coincidence signal; 

13 f. determining whether channel coincidmce has occurred using said 

14 channd coincidence signal, and 

15 if channel coincidence is detected, outputting a constant rate- 

16 control signal to stop said periodic timing signal from sliding, 

17 otherwise, 

18 if channd coincidence was not detected, adjusting said periodic 

19 timing signal and repeating steps a-f for successive T pulses of said 

20 periodic timing signal until channel coincidence is detected. 

1 2. The method according to claim 1, further including the step of stopping 

2 acquisition if the entire modulo length is completed before channel coincidence 

3 is detected. 
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1 3. The m^od acooiding to claim 1, further including the stq)S of: 

2 produdng plural decode signals; and 

3 cross coneiating received impulse radio signals with said plural decode 

4 signals using a plurality of cross corrdators to reduce the time to acquire 

5 channel lock. 

1 4. The method according to claim 1. wherein said decode signal is 

2 produced by a decode timing modulator having an address counter, and said 

3 adjusting step comprises counting T pulses of said periodic timing signal and 

4 incrementing or decrementing the address counter by a one or more extra 

5 counts after each T pulses is reached. 

1 5. The method according to claim 1, further including the step of 

2 demodulating said baseband signal to output a demodulated information signal. 

1 6. The method according to claim 5, wherein said demodulating step 

2 comprises a sxep of frequency demodulating said baseband signal to output a 

3 demodulated information signal. 



1 

2 
3 



7. The method according to claim 5, wherein said demodulating step 
comprises a stq) of direct digitally demodulating said baseband signal to ouq>ut 
a demodulated information signal. 
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1 8. A recover for acquisition and lock of an impulse ractio signal, comprising: 

2 an adjustable time base to output a sliding periodic timing signal ha^g an 

3 adjustable repetition rate; 

4 a decode timing modulator to output a decode agnal in response to said 

5 perio^c timing dgnal; 

6 a cross correlator to cross correlate the impulse radio ^gnal vAih said 

7 decode agnal and oxxtput a baseband ^gnal; 

8 first means for integrating T samples of said baseband signal to output an 

9 integration result, where T is an integer, 

10 a threshold detector to compare saxd integration result ^th a threshold 

11 value to output a channel coincidence signal; and 

12 a controller to detennine v^ether channel coinddence has occurred u^g 

13 said channel coincidence dgnal, and 

14 if channd coinddence is detected, to output a constant rate-control 

15 dgnal to stop said periodic timing signal from sUding, otherwise, 

16 if channd coinddence was not detected, to adjust said periodic 

17 timing signal, wherdn said means for integrating and said threshold detector 

18 continue to integrate and threshold detect successive trials of T pulses of ssdd 

19 periodic timing signal until channel coinddence is detected. 

1 9. The receiver according to claim 8, wh^ein said decode timing 

2 modulator having an address counter. 

1 10. The receiver according to claim 9, further comprising: 

2 a counter to count T pulses of said periodic timing signal; and 

3 extra coimt logic to increment or decrement said counter by a one or 

4 more extra counts after each T pulses is reached. 
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1 11. The recdver according to claim 8, whodn said controU^ includes 

2 means for stopping acquisition if an entire modulo lengtii is completed before 

3 channel coincidence is detected. 

1 12. The receiver according to daim 8» further comprising: 

2 means for produdng plural decode signals; and 

3 a phuality of cross correlators to cross correlate received impulse radio 

4 signals with said plural decode signals to reduce the time to acquire channel 

5 lock. 

1 13. The receiver according to claim 8» further comprising a demodulator to 

2 demodulate said baseband signal to output a demodulated information signal. 

1 14. The recdver according to claim 13, wherein said demodulator frequency 

2 demodulates said basd>and signal to output a demodulated information signal. 

1 15. The receiver according to claim 13, wherein said demodulator direct 

2 digitally demodulates said baseband signal to output a demodulated information 

3 signal. 



wo 96/41432 



PCT/US96/09730 




S0BSnniIESHEEr(RI)l£26) 



wo 96/41432 



PCTAJS96/09730 



2/12 




sasBsininESHEEr(Rin£28) 



wo 96/41432 



PCT/US96/09730 



3/12 




su6snnnESHEEr(iiyLE26) 



wo 96/41432 



PCTAJS96/0y730 




wo 96/41432 



PCTAJS96/09730 




SUKniUTESllEEr(ML£26) 



wo 96/41432 



PCT/US96/09730 



6/12 



2 C9 
CO cc 




SUBSnnnE SHEET QHIUE 26) 



wo 96/41432 



PCTAJS96/09730 



7/12 



Csl 



LlJ 
I— 



W Li i 



^ CO I— 

or -J Q 
ct: = — 



LU a: 





CO CO 

-J -J 

ZD 

Q. Q. 
U. O 

uj or — 
or <c ^ 




GO 
CD 



CO 



snBsnmiESHEEraniEZfi) 



wo 96/41432 



PCT/US96A»9730 



e/12 




wo 96/41432 



PCTAJS96/09730 




g)BsnnnESHEEr(nii£2D 



wo 96/41432 



PCTAJS96/09730 



ADDF 
COUh 


{ESS 
TER 







1212 



(1130) 



10/12 



-1126 



1210 



DELAY 



1206- 



ONE SHOT< 



1208 



1204 



1202 



COUNTER 



•1142 



FIG. 12 



S\lBSnnnESHEETaHn£26) 



wo 96/41432 



PCTAJS96/09730 



n/12 




wo 96/41432 



PCT/US96A0973O 



COLO START 



START SLIDING THE TIME 
BASE 



'1400 



-1402 



INTEGRATE ONE TRIAL 



-1404 




1406 



INCREMENT CODE CHIP 
COUNTER 



INCREMENT CODE CHIP 
COUNTER AGAIN 



NO 



YES 



STOP 



1408 



1410 



. YES^ 


STOP SLIDING 




CHANNEL LOCK HAS 




THE TIME BASE 




BEEN ACQUIRED 



'1412 




1414 



•1416 




1418 



-1420 



FIG. 14 



SUBSmUIE SHEET (IH1LE26) 



INTERNATIONAL SEARCH REPORT 



A. CXASSIFICATION OF SUBJECT MATTER 

IPC6 H04B14/O2 H04B1/69 



IntBTO nal AppUcalion No 

PCT/US 96/09738 



I Accontog to Inianational Patent qasification (IPQ or to both national classification and IPC 

I B. FIELDS SEARCHED 

Mtmmum documentation searched (dassificalion systaa foUowed by classification Qnnbols) 

' IPC 6 H04B 



I Documentation seanAed other than mimimimdocu^ 



1 in the fields seardied 



Electiontc data base 



coosidted during the international seaieb (name of dato base and. where pn^^ 



I C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category" 



atation of document, witii indication, where appropfiale. of the relevant passages 



GB,A,2 229 055 (FULLERTON) 12 September 
1990 

see page 5, line 12 - page 6, line 12 
see page 18, last paragraph - page 21, 

line 10 oo 
see page 22, line 3 - nne 22 

DE,A,31 31 186 (SIEMENS) 24 February 1983 
see page 6. line 3 - page 10, line 25 

W0,A,91 06155 (AGENCE SPATIALE EUROPEENNE) 
2 May 1991 

see abstract; figure 1 



Relevant to claim No. 



1.8 



!□ 



Further documents are listed in the continuation of box C 



Patent family members are I 



• Special categories of cited documents : 

■A' document defuiing the general stote of the art which is not 

conadervd to be of particular relevance 
•E' earlier document but puhli*ed on or afterihe international 

filing date 

•L' docurnent which may throw doubte on pri<m^da^^ 
which is dted to establish ttie publication date of another 
citation or other special reason (as specified) 

•O' docum«tit referring to an oral disclosure, use, exhibition or 
other means 

•P' document pubtidied prior to the international filing dale but 

later than the priority date claimed 
Date of the acoial completion of the international search 

11 October 1996 

Name and mailing addrcss-of the ISA 

European Patent Office, P.B. S»18 Patentlaan 2 
NL - 2280 HV Rijswijk 
Td. ( + 31-70) 340^2040, Tx. 31 651 epo nl. 
Fax (t-Sl'TtO 340-3016 

Ftom FCT/ISA/aiO (teeood cImm) (July 1991) 



-r later dooinwrnt published after the intm^onal filiiyd^^ 
^ ^Tp^^^ua not in conflict ^'^^^.S^,^^^ 
dt5 tp uideistandlhe prinople or theory underiymg the 

invention 

•X- documemofpafticularrdwance;titediiin^m^^ 
cannot be coEdcred novd or cannot be _ 
involve an inventive step when the document is taken alone 

•V documem of particular relevance; the daiiMdinvoJom 
cmotte eoSdeied to involve an inveniives^ 
dtoam»aSWbined with one or more other 
Sto!^* comlanation bring obvious to a peison dolled 

in the art. 

document member of the same patent fanuly 



Date 



of mailing of the international search report 



3 1. 10. 86 

Authorized officer 

Helper, G 



INTERNATIONAL SEARCH REPORT 



te^onnatiaii on pateat bmily nuahm 



haan' lal Application No 

PCT/US 96/09730 



Patent document 
cited in search report 


Publication 
date 


Patent famiiy 
nientber(s) 


Publication 
dais 




12-09-90 


NONE 






DE-A-3131186 


24-02-83 


NONE 






W0-A-9ie6155 


02-05-91 


FR-A- 


2653286 


19-04-91 






CA-A- 


2042608 


13-04-91 






DE-0- 


69007609 


28-04-94 






DE-T- 


69007609 


27-10-94 






EP-A- 


0451232 


16-10-91 






JP-T- 


4502245 


16-04-92 






US-A- 


5214669 


25-05-93 



Fonn PCT/ISA/UO (punt Ikmfly annsx) {July 1910) 



This Page Blank (uspto) 



